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automatically generated and transmitted upon the occur- 
rence of a full or near full condition in the input buffer of the 
MAC device. The MAC device, upon receipt of a MAC 
Control PAUSE frame, allows a packet in the process of 
being transmitted to complete transmission prior to imple- 
menting the PAUSE. The MAC device is capable of gener- 
ating MAC Control frames having any desired opcode. The 
parameter field associated with the MAC Control frame 
opcode is programmable. The destination address of the 
MAC Control frame is programmable. Automatic x-on/x-off 
is implemented. Flags may be set to enable/disable the IEEE 
802 .3 x pause function in the MAC device and to override 
basic IEEE 802 .3x operation in various ways. 
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AUTOMATIC MAC CONTROL FRAME 
GENERATING APPARATUS FOR LAN FLOW 
CONTROL 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to integrated circuit tech- 
nology and to integrated circuits used in data communica- 
tions technology. More particularly, the present invention 
relates to data communications technology utilizing packet- 
type networked signaling systems. Still more particularly, 
the present invention will find particular applicability in 
full-duplex Ethernet Local Area Network (LAN) systems 
conforming to IEEE standard 802.3x. 

2. The Background Art 

Ethernet is a CSMA/CD protocol. CSMA/CD (Carrier 
Sense, Multiple Access, Collision Detect) means that: (1) all 
stations on the network share the network and have equal 
access to the same network media ("Multiple Access"); (2) 
since the network is shared, only one station can transmit on 
the network at a time and as a consequence, every station has 
to listen to the network and make sure that no other station 
is transmitting before that station can transmit ("Carrier 
Sense"); and (3) in the event that two stations on the network 
do transmit simultaneously (a condition termed a 
"collision"), each station on the network must sense the 
collision and retransmit data later when the network is quiet 
("Collision Detect"). 

The Institute of Electrical and Electronic Engineers 
(IEEE) has introduced a series of standards referred to as the 
802.3 protocol for implementing Ethernet networks. All 
Ethernet networks are supposed to conform to this set of 
standards in order to maintain a base level of interoperabil- 
ity. A portion of this specification is presently entitled "IEEE 
P8Q2.3x/D3.2 Supplement to Carrier Sense Multiple Access 
with Collision Detection (CSMA/CD) Access Method & 
Physical Layer Specifications: Specification for 802.3 Full 
Duplex Operation" and another portion is presently entitled 
"IEEE Draft P802.3z/D3.1 Supplement to Carrier Sense 
Multiple Access with Collision Detection (CSMA/CD) 
Access Method & Physical Layer Specifications: Media 
Access Control (MAC) Parameters, Physical Layer, 
Repeater and Management Parameters for 1000 Mb/s 
Operation" dated Jul. 18, 1997. These are both hereby 
incorporated by reference as if set forth fully herein. 

The IEEE 802.3 protocol defines the various aspects of a 
standard Ethernet LAN system. FIG. 1 is a diagram showing 
the relationships of the various components of the Physical 
Layer and Data Link Layer in accordance with the I SO/I EC 
8802-3 Open Systems Interconnection (OSI) Reference 
Model and the IEEE 802.3 CSMA/CD LAN Model. The 
diagram shows four different implementations: the 1 
Mb/s-10 Mb/s version at the left, the 10 Mb/s version, the 
100 Mb/s version and the 1000 Mb/s (1 Gb/s) version at the 
right. In the diagram, from the bottom to the top, the 
Physical Layer 8 comprises the following: the "MEDIUM" 
10 refers to the physical medium over which data is 
transmitted, i.e., twisted pairs of wires, fiber optic 
waveguide, coaxial cable, etc.; the "MDI" 12 is a Medium 
Dependent Interface — an interface between the specific 
medium used MEDIUM 10 and the Physical Layer Device 
(PHY) 14; the PHY may include a Physical Medium Attach- 
ment (PMA) 16, a Physical Coding Sublayer (PCS) 18, and 
a Gigabit Media Independent Interface (GMII) 20 along 
with a Reconciliation function 22 which reconciles signals 
between the MAC 26 and the GMII 20. 
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At the Data Link Layer 24, above the Physical Layer 8, 
are the Media Access Control (MAC) 26 which controls 
access to the MEDIUM 10 as through a collision detection 
system, the optional MAC Control 28 which is responsible 
5 for sending and receiving MAC Control Frames for handling 
flow control; and the Logical Link Control (LLC) 30 which 
is a software layer controlling the hardware layers below it. 

According to this model, the layers interact by way of 
well defined interfaces, providing services as specified in the 
10 IEEE protocol. In general, the interface requirements are 
shown in FIG. 2 and are as follows: 
(1) The interface between the MAC sublayer 26 and its 
client 31 includes facilities for transmitting and receiving 
frames, and provides per-operation status information for 
use by higher-layer error recovery procedures. 
15 (2) The interface between the MAC sublayer 26 and the 
Physical layer 14 (FIG. 1) includes signals for framing 
(e.g., receive data valid, transmit indication) and conten- 
tion resolution (e.g., collision detect), facilities for passing 
a pair of serial bit streams (i.e., transmit, receive) between 
20 the two layers. 

Communication over an 802.3 LAN occurs between PHY 
14 entities. Full-duplex operation allows simultaneous com- 
munication between a pair of stations using point-to-point 
media 10 (dedicated channel). Full -duplex operation does 
25 not require that transmitters defer, nor that they monitor or 
react to collisions, as there is no contention for a shared 
medium in this mode. Full-duplex is thus available when all 
of the following are true: 

(1) The physical medium is capable of supporting simulta- 
30 neous transmission and reception without interference; 

(2) There are exactly two stations on the LAN. This allows 
the physical medium to be treated as a full-duplex point- 
to-point link between the stations. Since there is no 
contention for use of a shared medium, the multiple 

35 access (i.e., CSMA/CD) algorithms are unnecessary; and 

(3) Both stations on the LAN are capable of, and have been 
configured to use, full-duplex operation. 

The most common configuration envisioned for full-duplex 
operation consists of a central bridge (also known as a 

40 switch) with a dedicated LAN connecting each bridge port 
to a single device. 

Early Ethernet was based on a bus topology. In a bus 
topology all stations are connected to one data bus and all 
stations use the same data bus for transmitting data and 

45 receiving data. The first IEEE standardized "bus" media was 
actually a coaxial cable. This bus topology was well suited 
for the CSMA/CD protocol. Note that bus topologies (and 
CSMA/CD) only support half -duplex operation; that is, a 
station can only transmit data or it can receive data, but it 

50 cannot simultaneously transmit and receive data at the same 
time. 

Later, users wanted to migrate away from relatively 
expensive coaxial cable as a media connection between 
stations and use common (and less expensive) telephone 

55 wire (also known as twisted pair cable) instead. The use of 
twisted pair cable for Ethernet networks was then standard- 
ized by the IEEE and is now commonly designated as 
"lOBaseT". lOBaseT was different from its coaxial prede- 
cessor in that a lOBaseT network uses a "star topology*'. A 

60 star topology is a network configuration in which each 
station on the network is connected to a central repeater (also 
referred to as a "hub"), and there is a separate twisted pair 
cable for the transmit and receive directions between each 
station and the repeater. The repeater performed the CSMA/ 

65 CD functions of repeating a signal from a station to all other 
stations on the network. This allowed seamless operation 
with the older bus topology, coaxial based Ethernet. 
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As time went on, Ethernet became widely deployed and of flow control schemes. Finally, the Task Force converged 
lOBaseT became the medium of choice for networked on one scheme and produced a final released draft standard 
computers. The success of lOBaseT caused a problem in that that was formally adopted in 1997. The final draft standard 
networks with lots of users became congested resulting in is referred to as IEEE P802.3x/D3.2 and is entitled "Supple- 
slow response. Since repeaters basically repeat a transmit 5 ment to Carrier Sense Multiple Access with Collision Detec- 
packet from one station to all the rest of the stations on the tion (CSMA/CD) Access Method & Physical Layer Speci- 
network, a single active station could conceivably dominate ficauons: Specification for 802.3 Full-Duplex Operation", 
the entire bandwidth of the network and other stations could J** specification document is hereby incorporated herein 
experience significant delays in getting access to the net- b y reference as if set forth fully herem. The 802.3x flow 
work. To solve this problem, Ethernet switches were 10 control mechanism is fairly simple It implements a new 
. j r*t. u ! i . c * kind of Ethernet packet called a MAC Control frame which 
invented. Ethernet switches route packets from one station j u *u map p * i i io c ^ *■ 

. , v , « is used by the MAC Control Layer 28 for implementing 

directly to those stations that are supposed to receive the hardware flow control 

packet. The other stations tied to the switch do not receive ^ MAC frame format was originaUy defined m the 

the packet and thus can still pass data through the network j£EE 802.3 protocol and is updated in IEEE P802.3x at FIG. 

(unlike a repeater which ties up all stations while one station 15 3.! and ^ repro duced here at FIG. 3. The MAC frame format 

is transmitting). Hence, the rest of the users are free to access consists of eight fields: the preamble 32, the Start-of-Frame 

the rest of the network and are not impacted by a few high Delimiter (SFD) 34, the addresses of the frame's destination 

bandwidth users as much as they would be in repeater based ("destination address field" or "DA") 36 and source ("source 

LANs. Ethernet switches are directly analogous to telephone address field" or "SA") 38, a Length/Type field (L/T) 40 to 

switches that route telephone calls from one point to another. 20 indicate the length or protocol type of the following field 

About the same time that Ethernet switches were (DATA) 42 containing the MAC Client data to be 

invented, full-duplex Ethernet was invented. It was discov- transmitted, a PAD field 44 that contains padding if required, 

ered that if lOBaseT had separate wire pairs for both receive and the frame check sequence (FCS) field 46 containing a 

and transmit directions, and if those wire pairs were con- cyclic redundancy check value to detect errors in received 

nected directly to an Ethernet switch or similar device, then 25 frames. Of these eight fields, all are of fixed size except the 

data could conceivably be transmitted and received at the DATA and PAD fields, which may contain any integer 

same time because there were two distinct wire pairs (this is number of octets between the minimum and maximum 

not true with coaxial Ethernet). This was commonly referred values determined by the specific implementation of the 

to as full-duplex operation. Full-duplex operation had the CSMA/CD MAC. 

capability of doubling the maximum bandwidth on lOBaseT 30 The preamble field is a 7-octet field that is used to allow 

links because transmission and reception occurs simulta- the Physical Layer Signalling (PLS) circuitry to reach its 

neously. Note that full-duplex operation requires that the steady-state synchronization with the received frame timing, 

collision mechanism be disabled because transmitting and It consists of 56 bits of alternating Ts and 0's. 

receiving at the same time is defined to be a collision The SFD or Start of Frame delimiter is the 8-bit sequence 

condition in the original Ethernet protocol. 35 "10101011" or AB^^. It immediately follows the preamble 

Occasionally, an Ethernet switch can be temporarily filled pattern and indicates the start of a frame, 

to capacity or become bandwidth limited because of a high MAC frame addresses are all 48 bits in length. The least 

level of data activity on the individual ports. When this significant bit (LSB) of the destination address field is an 

happens, packets can be dropped or discarded because of address type designation bit to identify the destination 

lack of internal switch bandwidth or memory. To prevent 40 address either as an individual or a group address. If this bit 

loss of data during times when the switch is overloaded or is 0, it indicates that the address field contains an individual 

congested, flow control mechanisms are needed to give the address. If this bit is 1, it indicates that the address field 

switch the capability to regulate the flow of data into the contains a group address that identifies none, one or more, 

switch. or all of the stations connected to the LAN. 

The most common flow control technique used in Ether- 45 In the source address field, the first bit is reserved and is 

net to stop data coming into the switch during times of always set to 0. The next least significant bit is used to 

maximum congestion is to forcibly create a collision on distinguish between locally or globally administered 

ports that are sending data to the switch. This forced addresses. For globally administered (universal) addresses, 

collision will cause the far end station to stop transmitting the bit is set to 0. If an address is to be assigned locally, this 

data and retransmit data later in accordance with the Ether- 50 bit is set to 1. For broadcast addresses, this bit is set to 1. A 

net collision protocol. This is referred to as collision based broadcast address denotes the set of all stations on a given 

flow control. Collision based flow control works well for LAN. A multicast-Group address denotes a group of logi- 

half-duplex links, but it does not work at all for full-duplex cally related stations on a given LAN. A broadcast address 

links because the collision mechanism is disabled in full- is predefined as tttttt HEX 

duplex operation. 55 The Source Address field 38 is also a 48-bit address field 

For full-duplex links new flow control mechanisms were containing the specific station address from which the frame 

invented. The early flow control mechanisms were propri- originated. The format of the address field is as defined in 

etary to a particular vendor's equipment. Since these mecha- IEEE 802.3. 

nisms were proprietary, the flow control mechanisms did not The Length/Type Field 40 is a 16-bit field which takes on 

interoperate with equipment from other vendors. This fact 60 the meaning of packet length or packet type, depending on 

rendered these proprietary flow control mechanisms useless its numeric value. If the decimal value of the Length/Type 

in large networks composed of equipment obtained from a field 40 is 0-1518, then it represents a length, i.e., the total 

variety of different vendors. number of bytes in the packet exclusive of the preamble 32 

In 1994, the IEEE formed the 802.3x Task Force with the and the SFD 34. If the decimal value of the Length/Type 

charter of standardizing full-duplex operation and develop- 65 field 40 is 1519-1535, then the meaning is undefined. If the 

ing a standardized flow control mechanism. Many presen- decimal value of the Length/Type field 40 is greater than or 

tations were made at 802.3x meetings proposing a plethora equal to 1536, then it acts to specify a frame type. 
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The DATA field 42 is a 46-1500 byte field containing the reception of the MAC Control frame that contained the 

actual data to be transmitted between two stations. PAUSE opcode. As pointed out above, the PAUSE opcode 

The PAD field 44 contains padding, if required, to bring is only valid for MAC Control frames with the correct 

the total packet length up to a certain value. multicast Destination Address or the correct station unicast 

The frame check sequence (FCS) 46 is a 32-bit cyclic 5 Destination Address, 

redundancy check (CRC) value computed on the entire Turning to FIG. 2, as contemplated in the IEEE 802.3x 

frame, exclusive of preamble 32 and SFD 34. The FCS 46 protocol, MAC Control frame generation occurs in the MAC 

is appended to the end of the frame and is used to determine Control Sublayer 28 in response to information received 

frame validity. from the MAC Client layer 31 (typically the LLC 30 (FIG. 

A MAC Control frame is a specific implementation of a 10 1)). For example, the MA^JDATA.request primitive defines 
MAC frame, A MAC Control frame is diagrammed in FIG. the transfer of data from a MAC client entity to a single peer 
4. MAC Control frames 48 comprise MAC Client data for entity or multiple peer entities in the case of group 
the CSMA/CD MAC. They are encapsulated by the CSMA/ addresses. The MA_DATA.request primitive is formed of 
CD MAC shown in FIG. 3; that is, they are prepended by a the parameters: destination_address, m_sdu and service_ 
Preamble 32 and Start-of-Frame delimiter 34 and appended is class. The destination_address parameter may specify either 
by an FCS 46. MAC Control frames are distinguished from an individual or a group MAC entity address. It must contain 
other MAC frames only by the contents of their Length/Type sufficient information to create the DA (destination address) 
field 40, i.e., the Length/Type identifier. MAC Control field that is prepended to the frame by the local MAC 
frames 48 are thus identified by a unique code that is to be sublayer entity and any physical information. The m_sdu 
placed in the 2 byte Length/Type field 40. MAC Control 20 parameter specifies the MAC service data unit to be trans- 
frames 48 also have a 2 octet (or by te) MAC Control Opcode mitted by the MAC sublayer entity. Triere is sufficient 
field 50 and an associated MAC Control Parameters field 52 information associated with m_sdu for the MAC sublayer 
as their MAC Client Data 42. The only opcode and Param- entity to determine the length of the data unit. The service_ 
eters Field defined to date under the 802.3x Specification is class parameter indicates a quality of service requested by 
the Pause opcode and its associated 2 byte parameter field 25 the MAC client which is only a single quality in the case of 
called the pause_time parameter. In accordance with the the CSMA/CD MAC protocol regardless of the request. The 
protocol, unsupported MAC Control frames are to be dis- MA_DATA.request primitive is generated in accordance 
carded at the MAC Control sublayer. Only a single opcode with IEEE 802.3x clause 2.3.1.3 by the MAC client entity 
may be associated with a particular MAC Control frame. whenever data shall be transferred to a peer entity or entities. 
When a station receives a MAC Control frame with the 30 This can be in response to a request from higher protocol 
Pause opcode, it is required to stop transmissions for a time layers or from data generated internally to the MAC client, 
equal to the pause„time parameter. In this way, if a switch such as required by Type 2 LLC service. Receipt of the 
is congested and cannot temporarily accommodate any new primitive will cause the MAC entity to insert all MAC 
data from end stations, the switch can instruct the end specific fields, including DA (destination address), SA 
stations to stop transmitting data to the switch by sending 35 (source address), and any fields that are unique to the 
MAC Control frames to the end stations. particular media access method, and pass the properly 

As presently specified, opcode 00-00 is reserved, opcode formed frame to the lower protocol layers for transfer to the 

00-01 is the PAUSE opcode and opcodes 00-02 through peer MAC sublayer entity or entities. 

FF-FF are reserved, i.e., unassigned to any function by the The MA_DATA.indication primitive defines the transfer 

IEEE 802.3 specification. 40 of data from the MAC sublayer entity (through the optional 

The MAC Control frame has the same Preamble, SFD and MAC Control sublayer, if implemented) to the MAC client 
FCS as a normal packet. The Destination Address for a entity or entities in the case of group addresses, 
frame with a Pause opcode (a "PAUSE frame*') has to be The primitive includes parameters: destination_address, 
either a specific unicast address on the network or the source_address, m_sdu and receptionist a tus. The 
specific reserved multicast address of 0180^200-0001,^. 45 destination_address parameter may be either an individual 
The Source Address is the same as in a normal packet. The or a group address as specified by the DA field of the 
Length/Type field for MAC Control frames no longer indi- incoming frame. The source_address parameter is an indi- 
cates length, but instead indicates that the packet is a MAC vidual address as specified by the SA field of the incoming 
Control frame. The Value in the Length/Type field for MAC frame. The m_sdu parameter specifies the MAC service 
Control frames is always set to 8808^^. The MAC Control so data unit as received by the local MAC entity. The 
opcode includes two octets which consist of a flow control reception_status parameter is used to pass status informa- 
command, called a MAC Control opcode. Only one of these, tion to the MAC client entity. 

PAUSE, is presently defined under IEEE 802.3x. MAC The MA^_DATA.indication primitive is passed from the 

Control parameters are N octets of parameters associated MAC sublayer entity (through the optional MAC Control 

with the flow control command. The PAD is similar to 55 sublayer, if implemented) to the MAC client entity or 

normal packets except that in a MAC Control frame, it must entities to indicate the arrival of a frame to the local MAC 

be filled with O's. sublayer entity that is destined for the MAC Client. Such 

The PAUSE opcode causes inhibition of normal packets frames are reported only if they are validly formed, received 

for a specified amount of time defined by the value of the without error, and their destination address designated the 

MAC Control parameter associated with it. PAUSE does not 60 local MAC entity. Frames destined for the optional MAC 

inhibit transmission of other MAC Control frames. PAUSE Control sublayer are not passed to the MAC Client if the 

has a single parameter called pause_time. The pause_time MAC Control sublayer is implemented. If the local MAC 

parameter is a 2 byte number. It is in units of time called sublayer entity is designated by the destination_address 

pause_time quanta. One pause_time quantum is equivalent parameter of a MA__D ATA. request, the indication primitive 

to 512 bit times. A bit time is 100 ns for 10 Mb Ethernet, 1 65 will also be invoked by the MAC entity to the MAC client 

Ons for 100 Mb Ethernet, and 1 ns for Gigabit Ethernet. The entity. This characteristic of the MAC sublayer may be due 

pause_time parameter starts after the completion of the to unique functionality within the MAC sublayer or char- 
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acteristics of the lower layers (for example, all frames 
transmitted to the broadcast address will invoke 
MAJDATA-indication at all stations in the network includ- 
ing the station that generated the request). 

The MA^_CONTROL.request primitive defines the trans- 
fer of control requests from the MAC client to the MAC 
Control Sublayer. Implementation of the 
MA_CONTROL.request primitive is mandatory if the 
optional MAC Control Sublayer is implemented in a device. 
The parameters of the primitive are: 

destination_address, opcode and request__operand_list. 
The destination_address parameter may specify either an 
individual or a group MAC entity address. It must contain 
sufficient information to create the DA field that is 
prepended to the frame by the local MAC sublayer entity. 
The opcode specifies the control operation requested by the 
MAC client entity. The request_operandJist is an opcode- 
specific set of parameters. This primitive is generated by a 
MAC Client (such as the LLC 31) whenever it wishes to use 
the services of the optional MAC Control sublayer entity. At 
present the only defined opcode is PAUSE. 

The MA_CONTROL.indication primitive defines the 
transfer of control status indications from the MAC Control 
sublayer to the MAC client. Implementation of the 
MA^CONTROL.indication primitive is mandatory if the 
optional MAC Control sublayer is implemented in a device. 
The parameters for the primitive include: opcode and 
indication_operand_list. 

The PAUSE operation is used to inhibit transmission of 
data frames for a specified period of time. A MAC Control 
client wishing to inhibit transmission of data frames from 
another station on the network generates a 
MA_CONTROL.request primitive specifying: 

(1) The globally-assigned 48 bit multicast address 0180- 
0200-0001^^ 

(2) The PAUSE opcode; and 

(3) A request_operand indicating the length of time (in slot 
time units transmission. 

Note that the PAUSE operation will not inhibit transmission 
of MAC Control frames and that PAUSE frames will only be 
sent by stations configured for the full-duplex mode of 
operation. The specified multicast address has been reserved 
for use in MAC Control PAUSE frames for inhibiting 
transmission of data frames from a DTE in a full-duplex 
mode IEEE 802.3 LAN. IEEE 802.1 D-conformant bridges 
will not forward frames sent to this particular address. This 
approach allows individual LANs connected by bridges to 
be isolated and to operate independently without undue 
spread of PAUSE frames. It also relieves the MAC Control 
sublayer and its client from having to know, and maintain 
knowledge of the individual 48 bit addresses of other DTE 
in a full-duplex environment. 

In full-duplex mode under IEEE 802. 3x a station ignores 
any collision detect signal generated by the Physical Layer. 
Transmit Access Management in a full -duplex station will 
always be able to transmit its frames without contention, so 
there is never any need to process a collision detect signal 
and in accordance therewith retransmit later as with half- 
duplex Ethernet. 

While this approach is successful in implementing full- 
duplex flow control in Ethernet network systems, a number 
of enhancements would be desirable to provide enhanced 
speed, throughput and interoperability over this basic flow 
control system while maintaining full compatibility with the 
IEEE standard. 

SUMMARY OF THE INVENTION 
In a first aspect of the present invention, pre-formatted 
MAC Control PAUSE frames are generated by a MAC 
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device rather than by a switch. In a second aspect of the 
present invention, MAC Control PAUSE frames may be 
automatically generated and transmitted upon the occur- 
rence of a threshold condition in the input buffer of the MAC 

5 device. In a third aspect of the present invention the MAC 
device, upon receipt of a Mac Control PAUSE frame, allows 
a packet in the process of being transmitted to complete 
transmission prior to implementing the PAUSE. In a fourth 
aspect of the present invention, the MAC device is capable 

to of generating MAC Control frames having any desired 
opcode. In a fifth aspect of the present invention the param- 
eter field associated with the MAC Control frame opcode is 
programmable, allowing selective pausing of the remote 
station and flexible use with non-PAUSE opcodes. In a sixth 

15 aspect of the present invention, the destination address of the 
MAC Control frame is programmable and may be set to any 
desired value. In a seventh aspect of the present invention, 
automatic x-on/x-off is implemented by, upon the occur- 
rence of a flow control assertion, sending an automatically 

20 generated MAC Control frame to PAUSE a remote device 
for a selected amount of time, simultaneously the MAC 
counts down for the selected amount of time and, if flow 
control is still asserted, another PAUSE frame is sent before 
the expiration of the prior PAUSE frame results in the 

25 remote device going active. Optionally, a PAUSE frame with 
a selected amount of time set to zero may be sent to 
terminate the PAUSE at the remote device. In an eighth 
aspect of the present invention, flags may be set to enable/ 
disable the IEEE 802.3x pause function in the MAC device. 

30 In a ninth aspect of the present invention, flags may be set 
which override basic IEEE 802.3x operation to (1) allow 
MAC Control frames to pass/not pass through the MAC; (2) 
allow MAC Control frames with PAUSE opcodes to pass/ 
not pass through the MAC; and (3) allow MAC Control 

35 frames with non-PAUSE opcodes to pass/not pass through 
the MAC. In a tenth aspect of the present invention, flags 
may be set which override basic IEEE 802.3x operation to 
(1) allow MAC Control frames to be acted on independent 
of destination address and (2) allow MAC Control frames to 

40 be acted on which are addressed to destination addresses 
other than the reserved multicast address. 

OBJECTS AND ADVANTAGES OF THE 
INVENTION 

45 Accordingly, it is an object and advantage of the present 
invention to provide for automatic generation of MAC 
Control frames within a device existing within the MAC 
sublayer of an Ethernet LAN. 
It is a further object and advantage of the present inven- 

50 tion to reduce delays in transmitting MAC Control frames. 
It is a further object and advantage of the present inven- 
tion to provide for automatic MAC Control frame generation 
when a receive buffer within a device existing within the 
MAC sublayer of an Ethernet LAN exceeds a predetermined 

55 threshold of activity or fullness. 

Yet a further object and advantage of the present invention 
is to provide mechanisms for increasing the speed, band- 
width and performance of Ethernet LAN systems imple- 
menting IEEE 802.3x full-duplex protocols. 

60 These and many other objects and advantages of the 
present invention will become apparent to those of ordinary 
skill in the ait from a consideration of the drawings the 
ensuing description of the invention. 

65 BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram showing the relationships of the 
various components of the Physical Layer and Data Link 
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Layer in accordance with the ISO/IEC 8802-3 Open Sys- 
tems Interconnection (OSI) Reference Model and the IEEE 
802.3 CSMA/CD LAN Model. 

FIG. 2 is a schematic diagram showing the relationship 
and interface between the MAC Control Sublayer and the 
Medium Access Control, PHY and MAC Client. 

FIG. 3 is a diagram showing the MAC frame format. 

FIG. 4 is a diagram showing the MAC Control frame 
format. 

FIG. 5 is a system block diagram showing a MAC control 10 
device in accordance with a presently preferred embodiment 
of the present invention. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

Those of ordinary skill in the art will realize that the 
following description of the present invention is illustrative 
only and is not intended to be in any way limiting. Other 
embodiments of the invention will readily suggest them- 
selves to such skilled persons from an examination of the 2 o 
within disclosure. 

The above 802.3x flow control has been implemented in, 
for example, the SEEQ 8100 Gigabit Ethernet MAC & PCS 
Ethernet controller product available from SEEQ Technol- 
ogy Incorporated of Fremont, California, which implements 25 
the MAC and PCS sublayers of the IEEE 802.3 Ethernet 
protocol substantially in accordance with the IEEE 802.3x 
standard described above. The preliminary datasheet dated 
May 30, 1997 for the SEEQ 8100 is hereby incorporated 
herein by reference as if set forth fully herein. 30 

In implementing the 802.3x full-duplex protocol, the 
following advanced features have also been discovered and 
implemented which provide additional functionality and 
capability well beyond the basic IEEE 802.3x protocol while 
maintaining compatibility with it. 35 
Pre-Formatted Mac Control Frames 

In accordance with this invention, pre-formatted MAC 
Control PAUSE frames are generated by a MAC device 
rather than by a switch. In order to make the 802. 3x flow 
control mechanism more useful to switch designers, a fea- 40 
ture has been added which is called automatic MAC Control 
frame generation. This feature utilizes a flow control signal 
(called "FCNTRL" in the example below) that will auto- 
matically cause the generation and transmission of a MAC 
Control frame within the MAC rather than at a higher level. 45 
The MAC Control frame data is, in effect, prestored inside 
the MAC, and it is automatically transmitted when the flow 
control signal is asserted. Automatic MAC Control frame 
generation in the MAC eliminates the complexity and delay 
in generating MAC control frames inside a switch or bridge. 50 
The memory full or system congested signal from inside a 
switch or bridge can be tied to a flow control signal input pin 
on a MAC device and thus the flow control mechanism is 
automatically taken care of — when the switch decides that it 
is too full, it asserts the flow control signal directly, that 55 
signal is then asserted within the MAC device and the MAC 
device automatically generates and sends an appropriate 
MAC Control frame. 

Turning to FIG. 5, a system block diagram of the SEEQ 
8100 is shown. MAC Control frame generation occurs at 60 
block 54 in response to a signal received on line 56 from the 
System Interface 58 or in response to a signal received on 
line 60 from the receive first in first out (FIFO) buffer 62. 
The MAC Control Frame Generator block 54 then transmits 
information to the Packet Generator block 64 which initiates 65 
the process of sending the packet over the PCS of the PHY 
and then onto the MEDIUM. 



Implementation of Automatically Generated Pause Frames 
In accordance with a presently preferred embodiment of 
the present invention, an automatically generated MAC 
Control Frame, such as a PAUSE frame used by the SEEQ 
8100 is described in TABLE I: 

TABLE I 



Field 



Value 



How Generated/Where Stored 



Preamble 
SFD 
Desti- 
nation 
Address 
Source 
Address 



Length/ 

Type 
Field 
Opcode 

Parameter 
Field 



Pad Field 
FCS 



Normal 
Normal 

80Z3x specified 
reserved multi- 
cast address 
Externally 
supplied by 
writing it to a 
register 

802.3X specified 



802.3x specified 
PAUSE opcode 
Externally 
supplied by 
writing it to a 
register - 
defines how 
long to pause 
in a PAUSE &ame 
Normal 
Normal 



Hardwired Logic 
Hardwired Logic 
Hardwired Logic 



Stored in register 
MAC ADDRESS 1-3 



Hardwired Logic 



Hardwired Logic 

Stored in register 
FLOW CONTROL 2 



Hardwired Logic 

Computed by the CRC GENERATOR 
based on above (contents of FCS 
field are exclusive of preamble 
and SFD) 



In TABLE I, the references to "hardwired logic" simply 
mean that the requisite information is stored in the MAC 
device or in associated memory in a relatively permanent 
fashion. This could be in any kind of Read Only Memory 
(ROM) 53 known to those of ordinary skill in the art and 
specifically including, but not limited to ROM, PROM, 
EPROM, EEPROM, Flash EEPROM and the like. 

As pointed out above and shown in detail in FIG. 4, the 
Preamble 32, SFD 34, DA 36, L/T 40, Opcode 50, PAD 44 
are all pre-defined and can be permanently stored. There are 
three values which cannot be permanently stored, however. 
These are the Source Address 38, the MAC Parameter Field 
52, and the FCS 46. The Source Address 38 is stored in a 
three register block (16 bits each) known as MAC 
ADDRESS REGISTERS 1-3 in the register array 49 (FIG. 
5). The Parameter Field 52 is stored in a register known 
"FLOW CONTROL 2" in register array 49 (FIG. 5). Param- 
eter Field 52 specifies how long to pause for. Finally, the 
FCS 46, because it depends upon the fixed and variable 
values previously described, must be calculated before each 
MAC Control Frame goes out. 

Turning now to FIG. 5, calculation of the FCS value is 
performed by the CRC Generator 51 on the fly. The fixed 
values are acquired by MAC Control Frame Generator 54 
from ROM 53. As each value is acquired, MAC Control 
Frame Generator 54 communicates with CRC Generator 51 
so that CRC Generator 51 may compute the CRC value 
which will become the FCS value. The values of the 
Register-stored items are transmitted to the MAC Control 
Frame Generator over line 61 from the register array 49, and 
as this is performed, the CRC Generator 51 also received the 
values from the MAC Control Frame Generator 54 so that 
CRC Generator 51 may continue to calculate the FCS value. 
Finally, when all of the information save for the FCS value 
has been assembled by the MAC Control Frame Generator 
54 and shared with the CRC Generator 51, the CRC Gen- 
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eralor 51 passes the completed FCS value to the MAC 
Control Frame Generator 54. This information is transmitted 
to packet generator 64 which, having received a complete 
MAC Control Frame from the MAC Control Frame Gen- 
erator 54 over line 65, is now able to initiate the transmission 
of a MAC Control Frame to the network in the conventional 
manner. 

Automatic Mac Control Frame Generation on Buffer Con- 
dition 

In accordance with this aspect of the invention, MAC 
Control PAUSE frames may be automatically generated and 
transmitted upon the occurrence of a threshold condition 
such as full or near full detected at the input buffer of the 
MAC. By monitoring the receive FIFO buffer 62 for a 
condition of being too full or exceeding a specified level of 
fullness, upon detection of that condition, a signal on line 60 
can be asserted to initiate automatic generation of a MAC 
Control frame (e.g., a PAUSE frame) at block 54. Preferably, 
the point at which automatic generation is triggered, called 
the MAC control autosend threshold, is programmable over 
the entire range of the FIFO with some register bits (or, 
alternatively, by pins) that can be externally programmed. 
Completion of Packet Transmission Prior to Pause Imple- 
mentation In accordance with this aspect of the invention, 
the MAC device, upon receipt of a Mac Control PAUSE 
frame, allows a packet in the process of being transmitted to 
complete transmission prior to implementing the PAUSE. 
This is called the Transmit Queuing Mechanism. If there is 
a series of packets already queued up for transmission when 
the flow control signal is asserted (i.e., the signal on lines 56 
or 60), then the MAC device waits until the current packet 
being transmitted is completed, and then transmits the MAC 
Control frame in front of any other packets that might be in 
the transmit queue. This allows the MAC Control frame to 
be transmitted at the earliest possible time without corrupt- 
ing or interrupting any normal packets. 
Non-Standard Opcode Mac Control Frames 

In accordance with this aspect of the present invention, 
the MAC device is capable of generating MAC Control 
frames having any desired opcode as programmed. 
Currently, the only opcode defined by IEEE 8Q2.3x is the 
PAUSE opcode. In accordance with the present invention, 
the chip defaults to the PAUSE opcode, but this value can be 
overridden by the user. The advantage of this is that the user 
can use MAC Control frames to send non IEEE defined 
opcodes, proprietary messages, or other data to stations in 
the network. Since nonproprietary stations will recognize a 
MAC Control frame but not understand the proprietary 
opcode, the non-proprietary stations will discard these pro- 
prietary MAC Control frames as invalid in accordance with 
IEEE 802.3x and system performance will not be affected. 
Also, the programmability of the opcode allows future IEEE 
authorized opcodes to be implemented in software, without 
a need to replace the hardware MAC device to achieve the 
added functionality. 

Programmable Opcode Parameter Field 

In accordance with this aspect of the present invention the 
parameter field associated with the MAC Control frame 
opcode is programmable, allowing selective length of time 
pausing of the remote station and flexible use with non- 
PAUSE opcodes. Currently, the only parameter field defined 
by IEEE 802.3x is for the PAUSE opcode, and that param- 
eter field is called the pause time. Pause_time is the 

amount of time that a station should pause its transmitter if 
it receives a PAUSE MAC Control frame. Preferably the 
chip defaults to the maximum value for the pause_ 
parameter, but this value can be overridden by the user. The 
advantage of this is that the user can control the amount of 
time that the far end station should be paused in advance of 
the actual command to pause. Also, if proprietary opcodes 



are used, the programmability of this field allows user 
control on whatever function this parameter field designates. 
Programmable Destination Address 
In accordance with this aspect of the present invention, 

5 the source and destination addresses of the MAC Control 
frame arc programmable and may be set to any desired 
value. These are preferably programmable through a register 
interface to the MAC device. Currently, the receive desti- 
nation address for the PAUSE opcode is defined by 802.3x 
to be a fixed address called the reserved multicast address as 

10 discussed above or the individual station unicast address of 
the particular destination station. Preferably the chip 
defaults the destination address of the MAC Control frame 
to the value for the reserved multicast address, but this value 
can be overridden by the user. The advantage of this is that 

15 the user can send PAUSE MAC Control frames to specific 
stations by controlling the destination address value, some- 
thing the IEEE 802.3x protocol does not allow. 

This feature also allows proprietary MAC Control frames 
to be sent to specific stations as desired. 
Automatic X-On/X-Off 

20 A congested switch needs to decide how long to pause a 
far end station when it sends a PAUSE MAC Control frame. 
It does this with the pause_time parameter in the MAC 
Control frame. If the value for pause_time is too long, then 
the bandwidth of the system is reduced unnecessarily since 

25 the far end station has to wait until the pause_time interval 
is over before it can send a packet to the switch, even though 
the switch may have cleared itself of congestion and have 
available bandwidth and memory for more data. If the value 
for pause_time is too short, then the user needs to send 

30 another PAUSE command. Sending an excessive number of 
MAC Control frames reduces available bandwidth and con- 
sumes switch resources. Thus sending more MAC Control 
frames than necessary reduces switch performance. To opti- 
mize switch and network performance, it is desirable to send 

35 a value for pause_time that accurately reflects when the 
switch will be uncongested. Obviously, this exact value may 
not be known in advance. X-on7x-on helps to pause a far end 
station for the exact amount of time needed, thus reducing 
any of the previous mentioned inefficiency. This feature 
works as follows: when the flow control signal is asserted (as 
on line 56 or 60), then a MAC Control frame is automati- 
cally generated. At the moment an automatically generated 
MAC Control frame is transmitted, a count-down timer 
internal to the MAC and set equal to the pause__time in the 
transmitted frame programmed in by the user is started, 

45 When this internal timer expires, another MAC Control 
frame is sent, provided that the flow control signal is still 
asserted. 

This process repeats until the flow control signal is 
deasserted. When the flow control signal is deasserted, then, 

50 optionally, one last MAC Control frame with the pause_ 
time value equal to 0 may be sent so as to immediately turn 
on the far end transmitter. Note that this final pause_time=0 
MAC Control frame may not be necessary because the user 
could just let the last sent non-zero MAC Control pause 

55 frame time out. Preferably, then, this feature is program- 
mable so that it may be turned on or off. 

In accordance with this aspect of the present invention, 
upon the occurrence of a flow control assertion as on lines 
56 or 60, automatic x-on/x-off is implemented by sending an 
automatically generated MAC Control frame to PAUSE a 

60 remote device for a selected amount of time, while simul- 
taneously the MAC counts down for the selected amount of 
time and, if flow control is still asserted at the end of the 
countdown, another PAUSE frame is sent before the expi- 
ration of the prior PAUSE frame results in the remote device 

65 going active. Optionally, a PAUSE frame with pause_time 
set to zero may be sent to terminate the PAUSE at the remote 
device. 
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A MAC Control frame transmission has a number of 
possible delays before it can pause a far end station. These 
include: (1) a PAUSE frame potentially has to wait for at 
least one packet before it can be transmitted; (2) the network 
length imposes delays; (3) electrical delays inside the MAC 
itself impose delays. Thus, the minimum pause_time speci- 
fied for the PAUSE command must be longer than the 
maximum packet size plus any latency or delays. This is 
preferably achieved by subtracting a fixed value (preferably 
32 in the preferred embodiment but other values would work 
as well) to any pause_time parameter programmed into the 
device. In this way, system performance is enhanced 
because time is not wasted due to corrupting the packet 
under transmission when the flow control signal was 
asserted. 

Pause Enable/Disable 

In accordance with this aspect of the present invention, 
flags may be set to enable/disable the IEEE 802.3x pause 
function in the MAC device. Preferably some register bits 
are included which selectively enable or disable the trans- 
mitter PAUSE function if the device receives a PAUSE 
frame. This gives the user the option to allow the 802. 3x 
PAUSE function to be implemented in the MAC device, or 
it may be done by some other means. 
Selective Mac Control Frame Pass 

The IEEE 802,3x protocol defines that MAC Control 
frames are not passed through the MAC. In accordance with 
this aspect of the present invention, flags (preferably exter- 
nally programmable register bits) may be set which override 
basic IEEE 802.3x operation to (1) allow MAC Control 
frames to pass/not pass through the MAC; (2) allow MAC 
Control frames with PAUSE opcodes to pass/not pass 
through the MAC; and (3) allow MAC Control frames with 
non-PAUSE opcodes to pass/not pass through the MAC. 
These bits allow flexibility in implementing proprietary 
functions with MAC Control frames, allow the ability to 
process the MAC Control frames in some section of the 
system other than the MAC, and allow proprietary MAC 
Control frames to be passed through the MAC to the switch 
for processing. 

Selective Mac Control Frame Implementation 

In the 802.3x standard, PAUSE frames are the only ones 
currently defined and to be received (i.e., passed to the 
logical link control layer) they must have either the reserved 
multicast address or the individual station unicast address in 
the destination address position; if they don't have the 
reserved multicast address, they are supposed to be ignored. 
In accordance with this aspect of the present invention, flags 
(preferably externally programmable register bits) may be 
set which override basic IEEE 802 .3x operation to (1) allow 
MAC Control frames to be acted on independent of desti- 
nation address and (2) allow MAC Control frames to be 
acted on which are addressed to destination addresses other 
than the reserved multicast address. By allowing the MAC 
device to respond to destination addresses other than the 
reserved multicast, users can send PAUSE frames or pro- 
prietary MAC Control frames to addresses other than the 
reserved multicast address. 
Alternative Embodiments 

Although illustrative presently preferred embodiments 
and applications of this invention are shown and described 
herein, many variations and modifications are possible 
which remain within the concept, scope, and spirit of the 
invention, and these variations would become clear to those 
of skill in the art after perusal of this application. The 
invention, therefore, is not to be limited except in the spirit 
of the appended claims. 
What is claimed is: 

1. An apparatus for automatically generating a MAC 
Control frame within a MAC sublayer of an Ethernet-type 
network, said apparatus comprising: 



a first memory for storing a Preamble; 
a second memory for storing a Start of Frame Delimiter; 
a third memory for storing a Destination Address; 
a fourth memory for storing a Length/Type value; 
5 a fifth memory for storing a Pad value; 

a sixth memory for storing a MAC Control Parameter; 
a seventh memory for storing a Source Address; 
a MAC Control Frame Generator communicating with 
said first, second, third, fourth, fifth, sixth and seventh 
!0 memories for assembling a MAC Control Frame; and 
a CRC Generator communicating with said MAC Control 
Frame Generator, said CRC Generator adapted to cal- 
culate a cyclic redundancy check value for incorpora- 
tion into a MAC Control Frame as a Frame Check 
Sequence value. 
15 2. An apparatus according to claim 1, wherein said CRC 
Generator calculates the cyclic redundancy check value on 
the fly as it receives the values of said first, second, third, 
fourth, fifth, sixth and seventh memories from said MAC 
Control Frame Generator and then transmits the cyclic 
20 redundancy check value to the MAC Control Frame Gen- 
erator. 

3. An apparatus according to claim 2 wherein said sixth 
and seventh memories are programmable registers. 

4. An apparatus according to claim 3 wherein said first, 
second, third, four th and fifth memories are read only 

25 memories. 

5. An apparatus according to claim 1, further comprising: 
a receive buffer disposed within the MAC sublayer for 

buffering packet information received by the MAC 
sublayer; 

30 overfull detection means coupled to said receive buffer for 
determining whether said receive buffer exceeds a 
certain state of fullness, said overfull detection means 
coupled to said MAC Control Frame Generator for 
generating a MAC Control Frame in response to the 
detection of an overfull condition by said overfull 

35 detection means. 

6. An apparatus according to claim 5 wherein said MAC 
Control Frame is a PAUSE frame. 

7. An apparatus according to claim 1, further comprising: 
overfull detection means coupled to an external device for 

40 determining whether said external device exceeds a 
certain state of fullness, said overfull detection means 
coupled to said MAC Control Frame Generator for 
generating a MAC Control Frame in response to the 
detection of an overfull condition by said overfull 
detection means. 

45 8. An apparatus according to claim 7 wherein said MAC 
Control Frame is a PAUSE frame. 

9. An apparatus according to claim 2 wherein said sixth 
memory is a user programmable memory. 

10. An apparatus according to claim 2 wherein said third 
50 memory is a read only memory. 

11. An apparatus according to claim 2 further comprising 
means for disabling the apparatus from responding to the 
receipt of a PAUSE frame. 

12. An apparatus according to claim 2 further comprising 
55 means for allowing the apparatus to pass MAC Control 

Frames to a logical link control layer in response to the state 
of an externally programmed input. 

13. An apparatus according to claim 1 wherein said third 
memory is a read only memory. 

14. An apparatus according to claim 1 further comprising 
60 means for disabling the apparatus from responding to the 

receipt of a PAUSE frame. 

15. An apparatus according to claim 1 further comprising 
means for allowing the apparatus to pass MAC Control 
Frames to a logical link control layer in response to the state 

65 of an externally programmed input. 

* * * * ♦ 
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